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1. Introduction 

Quantum information processing (QIP) aims to achieve more efficient information 
processing or to perform tasks that are not classically possible, by utilizing the 
superposition principle of quantum states. Extending our knowledge of what QIP can 
provide is a driving force of developments in quantum technologies and it also reveals 
the fundamental difference between quantum and classical systems. Understanding 
what makes QIP outperform its classical counterpart is essential for understanding yet 
unknown potentials of QIP. 

Information processing can be interpreted as operations mapping from input 
information into output information in both classical and quantum cases. In both 
cases, operations over several bits or qubits are essential for information processing. In 
QIP, operations over several qubits are called global (or non-local) operations. Global 
operations can generate entanglement, one of the most distinguishable characters of 
quantum mechanics from classical mechanics, whereas local operations over single qubits 
cannot generate entanglement even adding classical correlations. Entanglement has been 
investigated in the local operation and classical communication (LOCC) paradigm [1]. 

Although the entanglement of quantum states provides many clues for 
understanding the superiority of QIP [2l[3lll], it has also turned out that entanglement 
alone is not sufficient for understanding every aspect of QIP. The Gottesman-Knill 
theorem [5] implies that classical computers can efficiently simulate a certain type of QIP 
generating entanglement. On the other hand, in a model of quantum computation called 
the deterministic quantum computation with one pure quantum bit (DQCl) [6], there 
are some cases that quantum speedup can be achieved without generating entanglement. 
We need another clue for understanding advantages of QIP. 

One of the essential differences in QIP and classical counterpart is that QIP 
sometimes involves global operations on unknown input states, namely, arbitrary 
superpositions of quantum states where their superposition coefficients are unknown. 
Quantum teleportation [7] and quantum error corrections |H] are typical examples. We 
call such unknown states as quantum information in this paper. Quantum information 
cannot be measured (i.e. estimating the unknown coefficients by finite measurements) 
perfectly and cannot be copied perfectly either [9]. In contrast, the classical information 
in QIP can be encoded in a set of known orthogonal states and it can be perfectly 
measured. Classical information can be also obtained by the result of measurements 
in QIP. QIP can be analyzed by investigating how input quantum information is 
transformed to output quantum information due to the global operations. Therefore, 
the evaluation of the effects of the global operation on quantum information is desired. 

For evaluation, the simplest global operations in QIP are global unitary operations. 
One way of evaluating global unitary operations is by their entangling power [10]. The 
entangling power is the maximum amount of entanglement generated by a unitary 
operation among all possible quantum input states. It gives a way to quantify global 
unitary operations and is useful for finding the lower bound of the entanglement resource 
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required to perform the unitary operation between distributed parties. But it evaluates 
the maximum value achieved for certain states, and its operational meaning in terms of 
quantum information is not clear. 

In this paper, we present an approach for this problem by introducing the concept 
of delocalization of initially localized two "pieces" of quantum information by a global 
unitary operation U and investigating the power of delocalization. To characterize how 
"powerful" is the delocalization effect on two pieces of quantum information caused 
by the global unitary operation, we introduce another concept called relocalization. 
Relocalization is a process to deterministically transform at least one of the pieces of 
delocalized quantum information into its minimal Hilbert space. Our idea is to evaluate 
the power of delocalization of global unitary operations by analyzing non-local properties 
of the quantum operations required for relocalizing one of the two pieces of delocalized 
quantum information. 

We define two classes of global unitary operations on the two-qudit (quantum d- 
level) Hilbert space in terms of the delocalization power characterized by one-piece 
relocalization. For the first class of global unitary operations, one piece of quantum 
information can be relocalized by only using LOCC. For the second class, one-piece 
relocalization cannot be performed by LOCC, namely, it requires global operations. In 
this paper, we show that the first class consists of controlled-unitary operations and 
their local unitary equivalent operations. Any other global unitary operations fall into 
the second class. Since the second class requires more non-local resources than the 
first class, our classification also gives a way to rank the delocalization power of global 
unitary operations. 

We note that a related problem has been investigated by Gregoratti and Werner [H] 
(quantum lost and found). Their problem can be also interpreted to find a condition 
for delocalized quantum information to be relocalized by just using LOCC. In their 
setting, one of the two qudits is chosen as the environment and the initial state of the 
environment is fixed to be a known pure state. It corresponds to a special situation of our 
case where only one piece of quantum information is delocalized in the two-qudit Hilbert 
space. In their problem, measurements in LOCC are only allowed on the environmental 
qudit. This restriction on the measurement is equivalent to restricting general LOCC to 
more limited one-way LOCC. They have investigated the condition on the completely 
positive and trace-preserving (CPTP) map of the non-environmental qudit alone, not 
global unitary operations, for the delocalized piece of quantum information to be 
relocalizable by LOCC. They have shown that the necessary and sufficient condition 
of the CPTP map is that the map is a random unitary channel. Ogata and Murao [12] 
have also considered a related problem to find a necessary and sufficient condition for a 
restricted class of delocalized two pieces of qubit quantum information in the two-qubit 
Hilbert space to be relocalized by LOCC. In their work, they considered general LOCC, 
but their LOCC operations required partial knowledge of one of the qubit states. Thus, 
the main difference between these previous works and our work is that we treat full 
two pieces of input quantum information to evaluate the delocalization power of global 
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unitary operations. 

This paper is organized by the foUowings. In Section 2, we define the delocahzation 
and relocahzation of quantum information and introduce the classification of the two- 
qudit global unitary operations in terms of the delocalization power evaluated by LOCC 
one-piece relocalizability. In Section 3, we show that if a general LOCC one-piece 
relocahzation protocol exists, then it can be reduced to one-way LOCC. In Section 
4, we show that if a one-way LOCC one-piece relocahzation protocol using a general 
measurement exists, then there also exists a one-way LOCC protocol using a projective 
measurement. And we derive the necessary and sufficient condition for two-qudit global 
unitary operations to be LOCC one-piece relocalizable. In Section 5, we give conclusion 
and discussions. 

2. Delocalization and relocalization 

Before introducing delocalization and relocalization, we present our notion of "pieces" 
of quantum information. We consider an unknown state of a qudit described by 

= Xlto where {\i)} is a basis of the (i- dimensional Hilbert space T-L = 
and {ai} is a set of arbitrary coefficients normalized by ^ = 1. We interpret this 
unknown state as a situation that a piece of quantum information of a qudit is localized 
in its minimal Hilbert space "H. 

We consider a situation that each one of two parties named Alice and Bob 
possesses a piece of quantum information. Let Ha and denote the Hilbert space 
describing Alice's and Bob's qudit, respectively. The joint state describing the two 
pieces of quantum information is given by a tensor product of two qudit states 
IV'ab) = \iPa) ® I^Pb), where \iPa) £ "Ha and \iPb) G 'Hb- Note that, by definition of 
calling the state to be quantum information, Alice and Bob do not know the state, 
although we assume they know that the state \iPab) consists of a tensor product of two 
pure states. 

Now we introduce the delocalization of quantum information. In this paper, we 
use the word global unitary operations to denote unitary operations acting globally on 
the two-qudit Hilbert space T-Lab = T^a ® "Hb, not including the tensor products of 
single-qudit unitary operations. Performing a two-qudit global unitary operation U on 
a tensor product state I^Pab) generally gives an entangled state U \iPa) ® H^b) in the 
joint Hilbert space "Hab- We regard that the both pieces of quantum information are 
delocalized over the same joint Hilbert space due to the global unitary operation U . 

Relocalization is a process to deterministically transform at least one of the pieces of 
delocalized quantum information over "Hab into its minimal Hilbert space Ha for Alice's 
piece of quantum information \'4'a) or "Hb for Bob's piece of quantum information |^b)- 
To relocalize two pieces of delocalized quantum information perfectly to their original 
form, we need to perform the conjugate unitary operation U'^ . However, if we only 
require one piece of delocalized quantum information to be relocalized perfectly, this 
one-piece relocalization can be done by more general quantum operations described by 
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Figure 1. Schematic picture of the concept of dclocahzation and LOCC one-piece 
relocahzation. The rectangle on the top consists of two squares, representing the two- 
qudit Hilbert space Ha ® 'Hb ■ The left square with vertical lines represents Alice's 
Hilbcrt space 'Ha, in which a pure state |'0a) is localized. Similarly, the right square 
with the vertical lines represents Bob's Hilbert space Hb with |-0b) being localized. 
The arrows on the left hand side indicate the delocalization of the two pieces of 
quantum information by a Class 1 global unitary operation Ui followed by the one-piece 
relocalization of Bob's quantum information using a LOCC map Flocc- The arrows 
on the right hand side correspond to the delocalization by a Class 2 global unitary 
operaiton U2-, which is relocalized by a global CPTP map Fgiobai cptp- An appropriate 
entangled resource must be supplied on top of LOCC to implement Pgiobai cptp- In 
both cases, the two pieces of localized quantum information spread across the whole 
two-qudit Hilbert space (becoming "intertwined" with each other) and Alice's piece of 
quantum information is sacrificed. 



completely positive trace preserving (CPTP) maps, not necessarily the global unitary 
operation W . 

In the rest of the paper, we analyze the case when Bob's piece of quantum 
information \iPb) is to be relocalized to "Hb- Denoting the CPTP map of a deterministic 
one-piece relocalization for a global unitary operation U to be Ff/, its action is given by 

[u iv-a) (^aI ® IV^b) {M u^) = pa ® I^b) {M (i) 

for arbitrary \ipx) and IV^b), where pa ^ Sil-ix) is a density matrix independent of \iPb)- 
We analyze how strong is the delocalization power of the global unitary operation 
U on quantum information, by investigating how non-local the one-piece relocalization 
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CPTP map Tu should be. Particularly, in this paper, we classify the global unitary 
operations U by investigating the necessary and sufficient condition for a one-piece 
relocalization CPTP map Tu to be achieved by LOCC. All global unitary operations 
can be divided into the following two classes: 

Class 1: Global unitary operations that are one-piece relocalizable by LOCC. 
Class 2: Global unitary operations that are not one-piece relocalizable by LOCC 

These classes give a ranking of global unitary operations by their delocalization power. 

Showing that a given global unitary operation belongs to Class 1 is relatively easy. 
We just need to show a construction of a LOCC protocol for one-piece relocalization. 
On the other hand, it is more difficult to prove that a given global unitary operation 
belongs to Class 2, because it must be shown that one-piece relocalization is impossible 
by any LOCC protocol. 

We prove this classification problem by the following manner. First, we derive a 
necessary condition on the LOCC protocol for one-piece relocalization for a particular 
input state by introducing accumulated operators representing LOCC. We show that 
this condition restricts the operators representing the protocol and this restriction 
implies that any LOCC one-piece relocalization protocol can be reduced to a one- 
way LOCC protocol. Such one-way LOCC protocols are shown to be decomposed 
into Alice's general measurement and Bob's local unitary operation conditional to the 
Alice's measurement outcome. By reducing the one-way LOCC protocol with a general 
measurement into the one with a projective measurement, we prove that a global unitary 
operation is one-piece relocalizable if and only if it is a controUed-unitary operation and 
its local unitary equivalent, where the control qudit is Alice's and the target Bob's. 



3. Reduction to one-way LOCC 

We denote the LOCC one-piece relocalization CPTP map for a global unitary operation 
U to be r^. Suppose that each of Alice and Bob has an extra ancilla qudit. Although the 
relocalization CPTP map is only required to relocalize one piece of quantum information, 
the linearity of CPTP maps guarantees that such relocalization map also recovers the 
state of one of the two input qudits even when each of the qudits is entangled to the 
ancilla qudit. 

Assume that Alice's input qudit is maximally entangled to an ancilla qudit and 
Bob's input qudit is also maximally entangled to another ancilla qudit. The reduced 
density matrix of the joint state of Alice and Bob's input qudits is given by the tensor 
product of two completely mixed states, which is described by l/d®l/d, where I denotes 
the identity operator on d-dimensional Hilbert space. Then the action of should be 
given by 

r£(t,(i«i,f/.) = ,,«' (2) 

for some density matrix px- The left hand side of ([2]) can be simplified because the 
tensor product of the identity operators commutes with the global unitary operator 



Delocalization power of global unitary operations on quantum information 



7 



U. Since the CPTP map is independent of U for this special initial state, we denote 
= r^^j and simplify the equation to 

In general, LOCC protocols consist of a series of local measurements on the local 
Hilbert space conditional to the classical information of the measurement outcomes of 
the previous local measurements, except for the first turn and the last turn of LOCC, 
where the first local measurement is not conditional to the previous measurements by 
definition, and the last turn is not necessary to be finished by a measurement, but a 
unitary operation. 

We describe a LOCC protocol by using a set of "accumulated" operators consisting 
of a tensor product of Alice's accumulated operations M"* acting on Ha and Bob's 
accumulated operations /T"' acting on "Hb where the superscript indicates the 
dependence on all the measurement outcomes up to the i-th turn. The measurement 
outcome of the /c-th {1 < k < i) turn is represented by the fc-th component of the 
vector rii = {ni,n2, . . . ,ni). The set of the vectors {Hi} denotes all possible sequences 
of measurement outcomes Alice and Bob have obtained up to the i-th turn. Note 
that rii indicates a "branch" of measurement outcomes, and does not only indicate the 
measurement outcome of the z-th turn. The vector rii and its element rij should not be 
confused. 

By denoting the conditional measurement operator for the i-th measurement 
performed by Bob for a measurement branch Hi to be /C"''"'"^, the relationship between 
two accumulated operators K"''^ and is given by 

A similar relation holds for M"' if the i-th measurement is performed by Alice. By 
iterating this procedure, the accumulated operators can be decomposed to products 
of conditional local measurements alternatingly performed by Alice and Bob, and this 
gives a standard notation of LOCC [T3] . 

Using the accumulated operators, a general A^-turn LOCC maps a density matrix 

PAB e S{nA ® Hb) to 

PAB ^ ® i^"^)pAB(M"^ ® i^"^)^ (5) 

To guarantee the trace preserving property, the completeness relation of the accumulated 
operators M"*-' and i^"*^, namely, 

M'^^^M^^ = M"'-i^M"'-i (6) 

rii 

and 

rii 

should be satisfied for all 1 < i < A^. 
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Back to LOCC one-piece relocalization, its A^-turn LOCC CPTP map given by 
([3]) can be represented by using the accumulated operators by 

r^(- ® -) = V(M"^ ® K"^)- ® -(M"'^ ® 

a a ^-^ a a 



n.jv 

EM^'^M"^ (g) K^^K^M 



= PA ® ^I. (8) 

Since Bob's qudit should be maximally entangled to his ancilla after the one-piece 
relocalization, 

K^^K"^^^ oc I (9) 

should be satisfied for all possible branches of outcomes un. Therefore, Bob's 
accumulated operator has to be proportional to a unitary operation and can be written 
as K'^^ = \/jf^u^ for all where p"^ is a real number satisfying < p^^ < 
I'SnAfP"'^ = 1 and u-^ is a local unitary operator. This Bob's accumulated operator 
can be interpreted to perform a random unitary operation depending on the branch 
un with probability p"^. 

By using ([7]), we can show that K^^-i] i{nN_^ ^ iterating this procedure 

we obtain K^^ oc for all 1 < i < A^. Then Bob's conditional measurement operator 
/C"'l"'"i for all Hi and i should also be proportional to a unitary operator. Thus, all Bob's 
operations in LOCC one-piece relocalization have to be random unitary operations that 
depend on the sequence of the measurement outcomes up to the previous turn. 

When Bob's operation in a LOCC protocol at a particular turn is a random 
unitary operation, Alice's measurements in the subsequent turns do not depend on 
this Bob's outcome. In this case. Bob does not need to send any classical information 
to Alice. Therefore, any LOCC one-piece relocalization protocol does not require the 
communication from Bob to Alice, and can be reduced to a one-way LOCC protocol. 



4. Relocalization by one-way LOCC 

By redefining the combination of multiple measurements on Alice's qudit as a single 
measurement, we can reduce our problem to a one-way LOCC protocol using only 
one measurement. Then the accumulated operator of the one-way LOCC one-piece 
relocalzation protocol for a global unitary operator U is given by 

® ul, (10) 

where M^ is a measurement operator corresponding to the measurement outcome n 
and is Bob's conditional local unitary operation. Note that a vector superscript n 
reduced to a single variable n denoting Alice' measurement outcome in the first turn. 
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Using this accumulated operator, the action of the one-way LOCC CPTP map of 
(deterministic) one-piece relocahzation has to satisfy 



u) 



= pIi/®I^b)(^b| (11) 

for all n. Since \iI)a) and IV'b) can be arbitrary, (M^ Uij)U = M'J" ® I should 
hold, where M'^ is an operator satisfying M'^ {ip\ \ Mj^^ = p\^. Then we have 
M]}M^^ = M^m'^\ which implies that M^" = M^t;^ with an appropriate local 
unitary operator f of Alice. Therefore, we obtain a condition for the LOCC one-piece 
relocahzation given by 

{M^^u1j)U = {M^v'^)^I. (12) 

In general, the measurement operators in a one-way LOCC are not necessary 
to be Hermitian. However for our analysis of LOCC one-piece relocahzation, we can 
always take Hermitian measurement operators without loss of generality. To see this, 
we denote the polar decomposition of by 

M^ = <|M^|, (13) 



where \M^\ = y M^^M^ and w^ is a unitary operator. Then any non- Hermitian 
measurement operator M^ can be represented by an Hermitian measurement operator 
\MJj \ followed by an appropriate local unitary operation ty^}. The additional local unitary 
operation w}j does not affect the classification in terms of LOCC one-piece relocahzation. 
The Hermitian measurement operators MJ) can be written by 

M^ = J2K'Pu" (14) 

k 

where represents an eigenvalue of Mf} and P^'^ is a rank-1 projector of whose range 
is the eigenspace corresponding to . By multiplying P^''^ ® ul^ from left on ^ 
and using (fT3|) and f|T^ . we obtain 

(P^''^®I)f/ = (P^'^^)®n^^ (15) 

Taking the summation over k and introducing a projector given by P^ = P^^ of 
whose range is the support of M^, we obtain a simplified condition of LOCC one-piece 
relocahzation given by 

{PJ}®l)U = {P^v-^)®ul\ (16) 

By multiplying its complex conjugate of f ll6p from right, we have 

p^p™ ® I = {p-vZv'i;^ pj^) ® ««-). (17) 

First, we consider a special case where Alice's measurement is given by a projective 
measurement satisfying = PJ} and PJ}PJJ^ = Sn,mPu- In this case, from f|T7j) . the 



condition for the operators acting on Alice's Hilbert space is given by P(}v^v^^ P^ = 
Sn,7rJ- This condition implies that there exists a unitary operator vu satisfying 
P[}vu = P^v^ and P^vu = P^v"^. On the other hand, the unitary operators acting on 
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Bob's Hilbert space u^u^ do not have any restriction. Thus we rewrite the condition 
(dS]) into 

{P{}®l)U ={PJ}vu)®uJ, (18) 

where Ahce's unitary operator vu does not dependent on n any more. 

By taking summation over n of ( IT8|) . and using the completeness relation of the 
projectors P„ = I, we obtain the condition for a global unitary operation 



U =\y Pl}®u'S]-vum. (19) 



The first part of the right hand side, namely, 

Y.Pu®<! (20) 

n 

denotes a controUed-unitary operation where the local unitary operation is 
performed on Bob's qudit when the state of Alice's qudit is determined by the projector 
PJj. Therefore, the global unitary operation U should be local unitary equivalent to the 
controlled- unitary operation given by (!20|) . 

Next, we consider a more general case where Alice's measurement is a non-projective 
measurement. In the following, we are going to show that if U is LOCC one-piece 
relocalizable by a non-projective measurement, then there always exists a relocalization 
protocol using a projective measurement. Thus, we can reduce a one-way LOCC protocol 
with a general measurement to the one with a projective measurement. 

We consider two projectors PJ} and P™, where PjjPjj' 7^ for n ^ m. Then the 
operator u^u^ acting on Bob's Hilbert space in f lT7|l has to be equivalent to I up to a 
global phase. We set u^} = e'^"'™-u[} by choosing an angle 6'„„i where < 6^^ „ < 27r. 
Since u^u^ = e'^™'"!, the condition for the operators acting on Alice's Hilbert space is 
given by 

pn pm _ JDU n rn.\ Tym igrn,rn (0-i\ 

This equation indicates that there exists a unitary operator vjj such that PJ}vu = Pjji^u 
and Pfpvu = e''^"-'^ P^v^ . By using this unitary operator vu that is independent of n, 
we can rewrite ( |T6l) by 

{PS^I)U = {Pi;vu)^u''J (22) 

and 

(P^®I)f/=(P^t;c7)®M^^ (23) 

The ranges of the projectors P^ and P^ form subspaces. We denote the subspace 
specified by the projector P^ to be yV^ and the subspace specified by the projector P^ 
to be W^. We construct the sum-space W^'™ of these two subspaces WJ} and and 
denote the projector of whose range is this sum-space to be P^'™. Since the sum-space 
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contains two subspaces and W™, P{}P^'^ = P^} and PJJ'P^'^'^'' = P^ are satisfied. 
From fl22l) and fl23|) . for any vector |0) G W^'™, we have 

((0|®I)[/= (0|t,f,®u«t^ (24) 

wliicli proves that 

{P;}''^®I)U = Pl}'"'vu®ul\ (25) 
Thus, we can "combine" the two non-orthogonal projectors and into a single 

, j-,n,m 

projector P^ . 

We repeat this procedure on the set of projectors {P^} until all elements are 
orthogonal to each other. By renaming the resulting mutually orthogonal projectors 
with P^, we obtain a set of orthogonal projectors {PIj}- The number of elements of 
{P^} is strictly smaller than that of {P[}} due to the combing procedure. Thus, we 
have shown that if U is LOCC one-piece relocalizable by a non-projective measurement, 
then there always exists a LOCC one-piece relocalization protocol using a projective 
measurement. Therefore the necessary condition for a global unitary operation U to 
be LOCC one-piece relocalizable using general measurements is the same as the case 
using the projective measurement given by f|T9|) . namely, local unitary equivalent to a 
controUed-unitary operation. 

On the other hand, the sufficient condition for U to be LOCC one-piece relocalizable 
can be shown by the following construction. Consider the case where a global unitary 
operation U is local unitary equivalent to a controUed-unitary operation, i.e. U = 
Ma ® ^B(X]m ® ^"*)^A ® ^^B, where ua, ub, v\, and are local unitary operations 
and P"^ is a projector. The delocalization of the two pieces of quantum information 
\iPa) ® I'^b) is given by performing the global unitary operation U. Then Alice performs 
a general measurement described by {P'"ma} qudit and communicates the 

measurement outcome m to Bob. Then Bob performs [ubu'^vbY depending on Alice's 
measurement outcome m. Bob's final state becomes \iPb), therefore, LOCC one-piece 
relocalization has been achieved. Thus, we have proven that a global unitary operation 
U is LOCC one-piece relocalizable if and only if U is local unitary equivalent to a 
controUed-unitary operation. 

5. Conclusion and discussions 

In this paper, we investigated how originally localized two pieces of quantum information 
represented by the tensor product of two unknown qudit states is delocalized by 
performing two-qudit global unitary operations. To characterize the delocalization 
power of global unitary operations on quantum information, we analyzed the necessary 
and sufficient condition to deterministically relocalize one of the two pieces of quantum 
information to its original Hilbert space by using only LOCC. We proved that LOCC 
one-piece relocalization is possible if and only if the global unitary operation is 
local unitary equivalent to a controUed-unitary operations given by (120|) . by reducing 
general LOCC protocols for one-piece relocalization into one-way LOCC protocols and 
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also a general measurement used in the one-way LOCC protocols into a projective 
measurement. 

For any global unitary operation that is not local unitary equivalent to controlled 
unitary operations, our result implies that additional non-local resource (entanglement) 
on top of LOCC is required to perform the one-piece relocalization. We can interpret this 
result that such global unitary operations have more delocalization power on quantum 
information than controUed-unitary operations, therefore, they strongly "intertwine" 
the two pieces of quantum information such that LOCC cannot untwine even sacrificing 
a piece of quantum information. 

Our result also reveals that the delocalization power and the entangling power |10] 
characterize different non-local properties of global unitary operations. To see this, we 
consider a two-qubit global unitary operation given by 



are Pauli operators on Alice's Hilbert space and Bob's Hilbert space, respectively. The 
operator Schmidt rank [T3] of this global unitary operation is known to be four unless 
a = 0, and that of a controlled-unitary operation is known to be two unless it is the 
identity operation. Two-qubit unitary operations are local unitary equivalent to each 
other if and only if their operator Schmidt ranks coincide. Thus, the global unitary 
operation given by fl26l) for an arbitrary nonzero a is not LOCC one-piece relocalizable, 
and belongs to the higher class in terms of the delocalization power. The entangling 
power depends on the parameter a and, as a tends to zero, it reaches to zero. So for 
very small a, the entangling power of (l26l) can be arbitrarily close to zero. On the other 
hand, a CNOT (controlled-cxg) operation given by |0) (0| (8)1+ |1) (1| is LOCC one- 
piece relocalizable, therefore it belongs to the lower class in terms of the delocalization 
power, but it has higher entangling power (1-ebit) than ( l26l) for very small a. 

It is also possible to further quantify the delocalization power of global unitary 
operations that are not local unitary equivalent to controlled-unitary operations, by 
evaluating how much additional "non-localness" is required to perform the one-piece 
relocalization map. One way to quantify such non-localness is to use the "entangling 
power" /ep(r) of a map F, i.e. 



where E{*) is some entanglement measure. Another possible way is to consider 
the implementation of one-piece relocalization via entanglement-assisted LOCC and 
evaluate the minimum amount of assisting entanglement. More formally, this 
"entanglement cost" /c(F) for entanglement-assisted LOCC implementation of a map F 
is defined by 




(26) 



which is in the form of decomposition proposed by [lO], where a\ and (j = x, z) 




(27) 



/c(F) = min{E(pi.cs)|^ALoccs.t. Tr^s Alocc(pab ® Pros) = F(pab)}, (28) 
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where pres denotes the assisting entanglement resource shared between the two parties 
for implementing the map F. We leave this direction of analysis for future works. 

Finally, we stress that our result is on the delocalization power of global unitary 
operations for two pieces of input quantum information. As we have described in Section 
1, if Alice's qudit state is a known pure state and we investigate the delocalization power 
of a global unitary operation only on Bob's piece of input quantum information, this 
problem corresponds to the work of Gregoratti and Werner [11]. They have shown 
that the reduced map (channel) for the one piece of quantum information has to be 
a random unitary channel. The Stinespring extension of this random unitary channel 
can be described by using a controUed-unitary operation. However, the global unitary 
operation used in the Stinespring extension of this channel is not necessary to be a 
controUed-unitary operation. For example, a two qubit unitary operation given by 
U = |0) (0| ® |0) (0| + |0) (1| ® |1) (0| + |1) (0| ® |0) (1| - |1) (1| ® |1) (1| has been shown 
that it is not local unitary equivalent to a controlled-unitary operation in [15]. But 
if we fix Alice's state to be |+) = (|0) + |1)) /a/2, LOCC one-piece relocalization can 
be achieved by Alice's projective measurement {|+) (+| , |— ) (— |} followed by Bob's 
local unitary operation H when Alice's outcome is +, or ■ H when it is — , where H 
denotes the Hadamard gate given by H = |0) (+| + |1) (— |. Therefore, the delocalization 
power of global unitary operations depends on the number of pieces of input quantum 
information. 
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